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Method for matrix transpose (prior 
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Method for Matrix Transpose (prior 
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600 Original Matrix 



a 

Q 
Q 
41 

iJI 

rij 

ill 

m 

ilJ 



RO 
Rl 
R2 
R3 
R4 
R5 
R6 
R7 



DHO 


1 1 


22 


33 


44 


55 


66 


77 


88 


DHl 


21 


32 


43 


54 


65 


76 


87 


18 


DH2 — 


31 


42 


53 


64 


75 


86 


17 


28 


DH3 — 


41 


52 


63 


74 


85 


16 


27 


38 


DH4 


51 


62 


73 


84 


15 


26 


37 


48 


DH5 


61 


72 


83 


14 


25 


36 


47 


58 


DH6 


71 


82 


13 


24 


35 


46 


57 


68 


DH7 ^^"^ 


81 


12 


23 


34 


45 


56 


67 


78 





22 


33 


44 


55 


66 


77 


88 


18 


21 


32 


43 


54 


65 


76 


87 


17 


28 


31 


42 


53 


64 


75 


86 


16 


27 


38 


41 


52 


63 


74 


85 


15 


26 


37 


48 


51 


62 


73 


84 


14 


25 


36 


47 


58 


61 


72 


83 


13 


24 


35 


46 


57 


68 


71 


82 


12 


23 


34 


45 


56 


67 


78 


81 



601 



602 



Stage One: Load Diagonal Up 



Stage Two: Rotate to the ri^t. 
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603 Stage Three: Store Using Diagonal Down 
Array is Transposed 



Figure 6A 
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605 Original M atrix 
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606 Stage One: Load Diagonal Down 
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Stagp Two: Rotate to the left. 
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608 Stage Three: Store Using Diagonal Up 
Array is Transposed 



Figure 6B 
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Stage One: Rotate Diagonals DH to the ri^t 
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Stage Two: Rotate Rows to the left. 
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703 Stage Three: Swap rows 
Array is Transposed 



Figure 7 



